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Abstract 

The simultaneous partition problems are classical problems of the combinatorial ge- 
ometry which have the natural flavor of the equivariant topology. The fc-fan partition 
problems have attracted a lot of attention 0, HI, [H and forced some hard concrete 
combinatorial calculations in the equivariant cohomology |^. These problems can be 
reduced, by a beautiful scheme of to a "typical" question of the existence of a D2n 
equivariant map / : V2(R^) Wn — UA{a), where V2(R'') is the space of all orthonor- 
mal 2-frames in and Wn~UA{a) is the complement of the appropriate arrangement. 
We introduce the target extenston scheme which allow us to use the equivariant ob- 
struction theory as a tool for proving that: for every two proper measures on the sphere 
S'^ and any a = {a,a + b,b) G R>o, there exists an a-partition of theses measures by 
a 3-fan. 

The significance of these results, among other, is that, beside negative results 
the equivariant obstruction theory can pull off some positive results, which were not 
attained by other means. 

1 Introduction 

1.1 Problem 

A A:-fan (x;li,l2, ■ ■ ■ , Ik) on the sphere is formed of a point a;, called the center of the fan, 
and k great semicircles li, . . . ,1^ emanating from x. We always assume counter clockwise 
enumeration on great semicircles li,. . .,lk of a fc-fan. Sometimes instead of lines we use 
open angular sectors Ci between li and h+i, i = 1, . . . , fc. In that case we denote a fc-fan 
with {x;ai,a2, ■ ■ - ^crk)- 

Let /ii, /Li2, . . . , be proper Borel probability measures on S"^ . Measure ii is proper if 
/i([a, 6]) = for any circular arc [a,b] C S"^ and /x(C/) > for each nonempty open set 
U C S^. All results can be extended to more general measures, including the counting 
measures of finite sets, see |21 for related examples. 
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Let (ai, a2, ■ • ■ J ctfc) G ^>a be a vector where ai + a2 + . . . + = 1. The general problem 
stated in |2] is: 

Problem 1 Find all triples {m,k,a) £ NxN x R'^ suc/i that for any collection of m mea- 
sures {/ii, //2, • ■ • , Mm}, t/iere exisis a k-fan (x; /i, . . . , Zfc) wii/i the property 

(Vi = 1, . . . , /c) (Vj = 1, . . . , to) Hj{(Ti) = at 

That kind of a k-fan (x; ^i, . . . , /fc) is called an a-partition for the collection of measures 

The analysis given in P] shows that the most interesting triples are (3, 2, a), (2, 3, a), (2, 4, a). 
Known results can be summed in the following table: 
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In this paper we try to fill this table a little bit more. 

1.2 The statement of results 

We are interested in the problem of 3-fan partitions of two measures on 5*^, respectively. 
We prove the following result: 

Theorem 2 Lets choose a — (a, a + 6, 5) G IR2,o such that 2a + 2b = 1. Then any two proper 
measures ji and v on the sphere S'^ admit an a-partition by a 3-fan p ~ {x; li, I2, 13), i- e. 

^2.3 2 {{a, a + b,b) eR^ \ a,b>0, 2a + & = 1}. 

Remark 3 The case a = b = 1 was already considered in 

1.3 The solution scheme 

The solution of the problem has two natural parts. The first part is the reduction of the 
problem to the question of the existence of the appropriate equivariant map. The second 
part is and topological effort to disprove the existence of a such map. There is also a third 
part of the proof, the limit argument. It extends the result from rational triples to real 
triples, but we omited it because it is the standard part of every similiar proof. 

Reduction to the equivariant problem: 

• The configuration space / test map procedure of Imre Barany and Jifi Matousek from 
reduces the problem to the question: Is there an a = (—, — , — ), such that there is 
no Ban-map F2(]R^) Vt^« \ Uyl(a)? 
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• The extension of scalars equivalence from homological algebra, allows us to change 
the initial equivariant question to: Is there an a = ( — , — , — ), such that there is no 
Q4n-map 53 ^ W„ \ U^(a)? 

• The elementary obstruction theory can convince us that the actual free Q^n action on 

is not of the essential importance. Thus we can always change it the way it pleases 

us. 

Obstruction theory approach: 

• The dimensional reasons of the problem, TTi{Wn \ UA{a)) 7^ 0, implies that there are 
two essential obstructions. This forces us to introduce the target extension scheme, 
and instead of dealing with two obstructions we have only one to compute. The target 
extension scheme extends the Q4„ space Wn \ UA{a) in such a way that connectivity 
increases by one. Thus, the problem of the existence of the Q4„-map from to this 
extension has only one obstruction. 

• Once we extend the complement Wn \ UA{a) we use the classical obstruction theory 
and the "map in general position" method to prove that appropriate obstruction is 
not zero. This part of the proof goes in a small number of steps, like we described in 
the section rrTl 

• The main step is the identification of the obstruction cocycle. This is the point where 
many previous papers have been broken (jl2|. proof of theorem 4.2, equality (25) and 

proof of theorem 6.1). We use the clear geometrical picture and simple testing 
methods (in sections 14.81 and l4.9|l to interpret the obstruction clement as a non-zero 
element of the appropriate coinvariant group. 

This scheme of the solution, with different extensions, can be applied to other cases of the 
3-fan / 2-measures problem, as well on the 2-fan / 3-measures problem. The main idea of 
extending the target space, of course with some variations, can be applied on every problem 
of the existace of the equivaiant map to a complement of an arrangement, or to any space 
that has natural extension candidates. 

2 From a partition problem to an equivariant problem 

2.1 Reduction to the equivariant problem 

The reduction of the fan partition problem to the equivariant problem is done by the con- 
figurations space / test map scheme. The main idea is to look at the space of all possible 
solutions and to rephrase the question in terms of coincidences of the associated test map. 
Imre Barany and Jifi Matousek demonstrated in (2) that the test map scheme can be applied 
on the problem of a-partitioning of m-measures on 5^ by spherical /c-fans. In a very elegant 
way this problem was reduced to the problem of the existence of the appropriate equivariant 
map. We briefly review this reduction for the (3, 2) case of this problem. 
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The configuration space. Let fi and v be two proper Borel probability measures on S'^, 
and Fk the space of ah /c-fans on the sphere S^. The space of ah possible solutions 
associated to the measure jj. is defined by 

= {{x;h,...,ln) e Fn I (Vi = l,...,n)/i(CTi) = i}. 

Observe that every n-fan {x;h, . . . ,Z„) G is completely determined by the pair {x,h) 
or cquivalcntly, the pair {x,y), where y is the unit tangent vector to h at x. Thus, the 
space X^ is a Stiefel manifold V2(IR.^) of all orthonormal 2-frames in M^. Keep in mind that 
V2{M.^) = 50(3) ^ RP^. 

Test map. Let M" be an Euclidean space with the standard orthonormal basis ei, 62, . . . , e„ 
and the associated coordinate functions xi,X2, ■ ■ ■ ,Xn- Let Wn be the hyperplane {x G M" | 
xi + X2 + ■ ■ ■ + Xn = 0} inM", and suppose that a- vectors have the following form 

where ai + 02 + 03 = n. Then test maps for the (3, 2) fan problem arc defined by 

F,:X^^Wn F,(p) = (:.(ai)-1 ...,i/K)-i) 

The action. The dihedral group D2„ = {j,e \ e" = = 1, ej = je"~^ ) acts both on the 
possible solution space and the linear subspace W„ C M" by 

. J ^("^j • • • 7 ^n) ~ (^) ^1) • * • ; ^n— 1) . J ^(^li • • ■ 7 -^n) (•^25 • • • ; ^nj 

■ 1 = (-a;;Zi,/n,^n-i, •••,^2) ' " ' \ i(a;i, . . . = (a;„, . . . ,a;2,a;i) ' 

for {x]li, . . . , In) G Xf^ and (a;i, . . . , a:;„) G The action of D2n on is free. 

Observe that the space of possible solutions is D2n-homeomorphic to the manifold V2(R^), 

where V2(K^) is a D2n-space given by 

£{x,y) = [x,R^[ — )(y)), j[x,y) = i-x,y), 
n 

and Rx{0) : — » is the rotation round the axes determined by a; through the angle 9. 
The test space. The test space in this problem is the union UA{a) C W„ of a smallest 
D2n-invariant linear subspace arrangement A{a), which contains linear subspace L{a) C W„. 
The subspace L{a) is defined by 

L{a) = {x G M" I i^{x) = Ux) = Ux) = 0} C W^, 

where 

= .Xi + . . . + ^2(2;) = Xai + l + . . . +Xai+a2, = S^aj+aa + l + • ■ • + a;„ . 

Since the test map F^ is obviously D2n-equivariant, the following standard proposition is 
proved. 

Proposition 4 Lei a = ^, ■^) G i c q3 ^ sector such that ai + 02 + 03 = n. // 
there is no Il)2n-equivariant map 

F:V2iM.^)^Wn\UAia) 

then for any two measures fj, and u on S^, there exists an a-partition {x; li,l2, 13) of measures 
H and V. 
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2.2 Modifying Problem 

Knowing the fact that for an odd n, there always exists a Z„-map f : ^ V2Q&^), Barany 
and Matousek in ^ questioned if there is a Z„-map from the sphere to the complements 
of appropriate arrangements. To do something similar we extend the group, like in |18| 
and 0] . We use well known "extension of scalars" equivalence from homological algebra, |3] 
Section III. 3. 

The generalized quaternion group. Let — 5(H) — Sp{l) be the group of all unit 
quaternions and let e = e2n = cos ^ + « sin ^ G ^(H) be a root of unity. Group (e) is a 
subgroup of ^(H) of the order 2n. Then, the generalized quaternion group, [HI p. 253, is 
the subgroup 

Q4„ = {l,e,...,e'"-\j,ej- 

of S^, of the order in. Let H = {1, e"} = {1, -1} C Q4„. Then, it is not hard to see that 
the quotient group Qin/ H is isomorphic to the dihedral group of the order 2n. 

Proposition 5 Let the generalized quaternion group Q4„ act on as a subgroup, and on 
Wn via already defined I!>2n action by the quotient homomorphism Q4„ —^ Q4„/{1, —1} = 
D2n • Then the following maps coexist: 

32n-'map V2(M?) Wn \ UA{a) and Qin-map 5^ -> W"„ \ UA{a). 

By the coexistence we mean that the one map exists if and only if the other map exists, i. e. 
the one can't exist without the other. 

Proof. Let us denote the target space Wn\^A{a) with T. Also, observe that /{I, —1} = 
]RP3^5'0(3)^F2(K^) 

^: Let F : F2(R^) ^ T be a D2«-map. The quotient map p : S^/{1,-1} ^ 

V2(M'^) is a Q4„-map where the Q4„-acts on V2(K'^) by the quotient homomorphism Q4„ 
Q4„/{1, —1} = ^2n- Since, Q4„ acts on both V2(M^) and T via the quotient homomorphism, 
the given D2n-inap F : V2(K'^) T can also be seen as the Q4„-map. Thus, the composition 

Fop:S^ — > S^/{1, -1} ^ V2{M.^) — > T 

is the required (Q)4„-map T . 

=>: Let G : S*^ ^ T be a (Q)4„-map. Observe that 5^/{l,-l} = V2(K^) can be seen as a 

ID'2ji — Q4ri/{1, —1} space by {1, —l}x ^t!^^^ {1, —\]{gx), where x € and g S Qin- Since 
the subgroup {1, —1} acts trivially on T, there is a factorization of the map G through the 
quotient h : S'^ /{I, —1} T such that G = h o p. The map h is the required D2„-map 

h{g{l, -1} • {1, -l}x) ^G{g-x)^g- G{x) = g ■ h{{l, -l}x) = {g{l, -1}) • ^{1, -IH- 

■ 

Remark 6 The Q4„ action on is free. Also, the Q4„ action on Wn is the restriction of 
the following (Q)4„ action on K". Let ei, ..,e„ be the standard orthonormal basis in M". The 
action is defined by 

^ ' G.i — 6j niod n+1 and j ' Ci — Cn — i-^-l • 
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The free action on S^. Since tlie spliere is 2-connected it turns out that the partic- 
ular Q4„-action on is not something we have to live with. The elementary equivariant 
obstruction theory allows us to prove the following useful fact. 

Proposition 7 If ji and 72 are G-actions on and 71 is free, then there exists a G-map 
f : ^ such that 

(VgeG) {yxeS') f{g-ix) = g-2f{x). 

Proof. The statement is true because is 2-connected, 71 is free and so there are no 
obstructions to extend a G-map from 0-skeleton to S''^. ■ 

Thus, when the time comes we will be able to use any free Q4„ action on and we will 
have the favorite one. 

3 Obstruction theory approach 

Once again, denote the target space Wn \ U^(q;) with T. To answer a question of the 
existence of Q4„-map ^ T we will try to employ the classical obstruction theory. Since 
the maximal elements of the arrangement A{a) are of the codimension 2 — (n — 1) — (n — 3) 
in Wn, the complement is connected and the first obstruction lives in Hq^^{S^ ,ni{T)). In 
this case it is very hard even to identify this group, not to mention to identify the particular 
element in it. Even if we do manage to identify and calculate the first obstruction, there is 
a good chance that it is zero, so the second obstructions should be calculated. To omit this 
difficulties we use the nature of the target spaces, introduce the target extension scheme and 
then use the equivariant obstruction theory. 

3.1 The Target extension scheme 

According to the proposition 01 we would prefer to prove that there are no equivariant Q4„- 
maps S'^ T. Thus the following scheme can be of some help. 

The basic idea of the target extension scheme is to find a Q^n space E which contains the 
target space T and to prove that there is no Q^n-nT'ap —> E. Thus, this would imply that 
there is no Q^n-map T. 

Since the target space T is the complement of the arrangement, the basic idea can be refined 
as follows: 

(A) Increase the codimension of the arrangement: Take an arbitrary hyper arrangement 
in Wn- By the hyper arrangement we mean the arrangement of hyperplanes and / or 

closed hyperplane halfspaces. Then form the minimal Q4„-invariant arrangement A(^J, a) 
containing the family J n L{a) = { J n L{ol) \ J e J}. Then inclusion \JA{J , a) C {JA{a) 
implies that Wn — U^( J', a) 3 Wn — U^(a). Observe that the dimension of maximal 
elements of the arrangement A{J, a) in n ~ 4. Let us denote (when it suits us) the new 
union \JA{J , a) by U* , and the new complement W„ — \JA{ J, a) by T* . 

(B) Apply the obstruction theory to the new question: Is there a Q4„-map — > T*. 
Since the codimension of maximal elements of the new defined arrangement in Wn is 3, 
the target space T* is 1-connected and consequently 2-simple in the sense that 7ri(T*) acts 
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trivially on ■K2{T*). Thus by Hurewicz theorem ■K2{T*) = [5^ T*] ^ H2{T*;Z). Then the 
part of the obstruction exact sequence ^7]) we are interested in is 

where Sj?^^ and 5j?2) respectively the 1- and 2-skeleton of = P2n*P2n and H2{T*; Z) is 
viewed as a (Q)4„-niodule. Since [S^iyT*]q^^ — {*} is a one-element set and [S^2)^'^*]'Q4<^ 
the sequence becomes 

[5M^1q.„ {*} i?^,„(53,i/2(r*;Z)). 

The exactness means that the set [S^,T*]q^^ ^ 0if andonlyifTQ,„(H<) g H^^^{S^ , H2{T*]Z)) 
is equal to zero. The element t'q^^(*) depends only on T*. Thus, the main question trans- 
forms in 

3.2 A map in the general position 

We evaluate the class tq^^{*) by the so called "map in the general position" standard 
procedure, ^7]. Since the set [<S'^2)' -^*]Q4'i ^ point, it suffices to calculate an obstruction 
cocycle for the particular map h. 

Let h : ^ Wn be an arbitrary Q4„-simplicial map which is in the general position. What 
we mean by the general position is that for any simplex a in 

h{a) n [/* ^ dim{h{<7)) = 3 and h{a) n [/* = {pi, ..,pk} C mth{a). 

Now let h : Wn be a Q4„-map in the general position. Then the associated cohomology 

class ofthe obstruction cocycle CQ,„(/i) £ C^^JS^ , H2{T*;Z)) = HomQ^„ (C3(S'3), ff2(T*; Z)) 
for the map h is equal to t(*), i.e. [cq4„(/i)] = '''(*)• In order to calculate it let us de- 
scribe the cocycle CQ^„(ft) a little bit closer. Let a be an oriented 3-simplex in S^. Then 
CQ^^{h){a) S H2{T*;Z) is the h^, image of the fundamental class of d{a) = by the map 
K ^H2{dia);Z)^H2iT*;Z), i.e. 

CQ4„(/j)(o-) = h4d{a)]. 

3.3 The nature of the obstruction cocycle 

The following proposition will narrow our attention to the torsion part of the group 

Hq^ {S^, H2{T*; Z)) and will be the perfect control factor in our calculations. It can be also 

found in U. 

Proposition 8 The cohomology class of the obstruction cocycle cq^,^ (h) is a torsion element 
of the group H^JS^H2{T*;Z)). 

Proof. Let iJ be a subgroup of Q4„. The restriction map 

r : H^^JS\H2{T*;Z)) ^ Hfj{S\ H2{T*;Z)) 
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on the cochain level sends c € Cq^^{S^ , H2{T*;'Z)) a Q4„-cochain to now iJ-cochain c £ 
C^{S^ , H2{T*;Z)). The definition of the obstruction cocycle implies that r{cq^^{h)) is the 
obstruction cocycle for the extension of the i/-niap in the general position h. It is a known 
fact Section III. 9. Proposition 9.5. (ii)) that the composition of the restriction with the 
transfer t : Hfj{S^ , H2{T*-Z)) H^^ {S^, H2{T*; Z)) is just a multiplication by the index 

[Q4n --HI 

HlJS^H2iT*;Z)) ^ Hl{S\H2{T*:I.)) ^ Hl^^{S\H2{T *■!.)) 
[CQ4„(M] ^ Mh)] ^ [Q4n:H]-[cQ,„(/i)]. 

Particularly, let H be the trivial subgroup of Q4„ . The sphere is 2-connected and _ff is a 
trivial group, so the map h can be extended to a _ff-map — > M. Thus, [c//(ft,)] — and 
consequently [Q4« : H] ■ [cq,„(/i)] = in H^^JS\ H2iT*;Z)). m 

3.4 The cellular structures on 5"^ 

In order to start efficient computations of the obstruction cocycle we need to describe the 
concrete Q4„ CM^-structures of the sphere S^. The proposition [3 allows us to be very picky 
in selecting the adequate cellular structures. We describe two (Q)4„ cellular structures the 
natural one and the most economical one, and the cellular map joining them. The direct 
consequence of these discussions is the isomorphism 

H^,AS\H2{T*;Z))^H2{T*;Zh,^. 

The natural Q4„ cellular-simplicial structure. This structure comes from the join 
decomposition — * of the 3-sphere. Let the sphere be represented by the 
simplicial complex of the regular 2n-gon P2n- Then the sphere S^, as the simplicial complex, 
is the join Pj^^^ * P2n of two copies of P2n- Let the vertex of P2l^ and P2n be denoted by 
Oi, .., a2n and fei, .., b2n, respectively. The action of the group Q4„ on is defined on vertices 
by 

e • flj = flj ijjod 2ji+li ^ ■ bi — hi mod 2n+l, j ' 0,1 = ^1 

and it extends equivariantly to upper skeletons. Then, for example 

J '^i — J'^ "1 J "1 — "I — "(2n — j+l) mod 2n+l 

j ■ [01,02; 61,52] = [6i,62„;a„+i,a„]. 
The associated chain complex £ = { Cj } has the form 

> Z"*"' > Z*^"' > Jin^+in ^ Jin ^ q 

This Q4„ cellular structure makes the beautiful rectangular middle section of the join repre- 
sentation S'^ — S'^^S^ — [0, 1] * [0, 1]/ «, (with some identifications). The action is indicated 
in the figure ^ 

The economic Q4„ cellular structure. The second one comes from the minimal resolu- 
tion of Z by free Q4„-modules described in 6*, p. 253. The associated cellular complex has 
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Figure 1: The model for two Q4„ cellular structures of . 

one Q4„ 0-cell a, two Q4„ 1-cells b and 6', two Q4„ 2-cells c and c', and finally then one (Q4„ 
3-cell e. The associated chain complex £> = {A} has the form 

^ Z[(Q4«]e ^ Z[Q4«]c ® Z[Q4n]c' ^ Z[Q4«]fe ® Z[Q4«]6' ^ Z[(Q4«]e ^ 

where 

9e = (e - l)c - (ej - l)c' 9c = (1 + .. + e"-i)6 - (j + l)h' dc' = (ej + 1)6 + (e - 1)6' 

96 = (e - l)a db' = (j - l)a 

Thus, it will be enough to look at the obstruction cocycle CQ^„(ft.) on the maximal cell e, 
and to prove that its image is or is not zero, when we pass to cohomology. 
Computing equivariant cohomology. The explicit formulas for the chain complex {A} 
is lurking us to apply the HomQ,^,^ (•, H2{T*\ Z)) functor. The result is the equivariant cochain 
complex 

^ i/2 [T* ■Z)^H2 {T* ;Z)®H2 {T* ; Z) ^ iJa {T* ; Z) ® i/a {T* ;Z) ^ {T* ; Z) ^ 

where T(p, q) — {e ~ l)p — (ej — l)q for p,q & H2{T*: Z). The definition of the equivariant 
cohomology and a standard calculation imply that 

H^^^ {S^H2 [T* ■,Z))^H2 {T* ■ Z)/Imr = H2 {T* ; Z)q,„ 

where i?2(T*; Z)q^^ denote the group of coinvariants of the Q4„-module H2{T*; Z), '3'. 
The chain map. There exist a cellular map f : J) — > £, which can be visualized on 
the figure ^ by identifying top dimensional cell e of the economic cell structure with the 
transparent-shaded fundamental domain. 



9 



Since we are interested in 3-cochains, i.e. elements of Cq^^{S^ , H2{T*;Z)), we only need to 
know the concrete expression for the cellular map on the top dimensional cell e, 

f(e) = [ai, eai] * [bi,ebi] + [eoi, e^ai] * [bi,ebi] + ... + [e""^ai, e"ai] * [61, e6i], 

where the simplexes on the right hand side are appropriately oriented. 

3.5 Point classes 

It is of utmost importance for computation of the obstruction cocycle c(/i)q^^ to pinpoint 
some elements from the coefficient module H2 (T* ; Z) . The similar discussion can be found 
inm. 

Let {Wi, W2, . . . , Wk} be the family on maximal elements of the arrangement A of linear 
(closed half-)subspaces in an (n + m)-dimensional, Euclidean space E. Let also maximal 
elements have the constant dimension dimW^i = n. Let D{A) = U^U{+oo} C iJUl+oo} = 
gn+m ^Yie compactified union and M{A) = E \ UA the complement of the arrangement. 
Let the point x £ int(H/i \ Uj^iWj) and let D^{x) = a; + be a disc around x, where 
is the e-disc in the orthogonal complement . For a sufficiently small e the intersection 
D^{x) n (Uj^iWj) vanishes and we assume fix such an e. We assume that D^{x) is oriented 
by the orientation inherited from the ambient orientation and the orientation prescribed of 
W,. 

The point class [x] G H,n{E, M{A);'Zi) of x is inclusion image of the fundamental class 
of the pair {D^{x),dD^{x)). By the Excision axiom described e has no effect on the class 
[x\. In addition, by the Homotopy axiom, [x\ is uniquely determined by the connected 
component of Wi \ Uj^iWj. The image ||x|| :— d[x] of the point class [x] by the isomorphism 
Hm{E, M{A);'Z) Hm-i{M{A);'E) is also called the point class of x and has all the 
properties of the original one. 



w 




Figure 2: The point classes and the broken point classes 



Proposition 9 Let A be the arrangement of linear subspaces as above. Let x G int(Wi \ 

(A) The class [x] £ Hm{E, M{A)','Zi) does not vanish. 

(B) If we assume that (Vj) i ^ j => codimvi/^ (VKi ^ Wj ) > 1, then the class [x] does not 
depend on particular x. 

(C) If there is a subspace Wj such that codiuiWi{Wi Cl Wj) = 1 and xi, X2 belong to 
different connected components of Wi \ Uj^iWj, then [xi] ^ [^2]. 
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Proof. (A) By the Zicgler-Zivaljevic formula has he wedge decompositfon 

D{A) ~ W^i V #2 V . . . V Vt^fc V ... 

where the displayed factors correspond to maximal elements. Let A(Wi) G H"'^{E, M{A);Z) 
be the Poincare- Alexander dual of the fundamental homology class [Wi] £ Hn{D{A);'Z) 
associated with the sphere Wi in E. Then A(Wi)([7V]) £ Z is the intersection number 
[Wi] n [N], whenever this number is correctly defined, for example if TV is a manifold and 
the intersection n is transversal. From here we see that A(VFi)([x]) = 1 and so [x] 
does not vanish. 

(B) Since the assumption implies the connectness of the complement Wi \ Uj^iWj, the 
statement follows by some homotopy. 

(C) When codim^y. (Wi r\Wj) = 1 the subspaces Wi and Wj are decomposed by the 
hyperplane Wi n Wj into unions of closed half-spaces, Wi = Wl U Wf and Wj = Wj U Wf, 
respectively. Let us assume that xi G Wl and X2 G Wf . The half-space W} and Wj 
glued along the common boundary and compactified determine a sphere S G E. Since the 
Ziegler-Zivaljevic decomposition involves a choice of generic points, the points can be 
chosen in such a way that the sphere S appears in the decomposition. Precisely, the sphere 
S is the factor Wi fl Wj * A{P^WinWj) = S"^^ * 5"° ^ 5", where P denote the intersection 
poset of the arrangement A. thus, the fundamental class [S] is nontrivial in Hn{D{A)]'Z>). 
Like in the previous case, let A(S') S H™-{E, M{A);Z) be the Poincare-Alexander dual to 
[S]. Then 

A(5)([xi]) = ±1 and A(^)([a;2]) = 
and consequently [xi] 7^ [^2]. ■ 

The broken point class. In order to simplify the exposition let ^ be a very special 
arrangement consisting of two vector spaces Wi and W2 of the same dimension m inside the 
vector space E = Let U — Wir\W2 be the intersection and k — dim(T/FinW2). Let us 

also fix V, a vector space of dimension n such that E = Wi (BV — Wi ® V , where © denotes 
the direct sum of vector spaces. For x G W\ fl Wi let D^ix) be a disc a; -f D^, where is 
the e-disc in V . Then the broken point class of x, denoted by [x] G Hn{E, E\Wi U Wi; Z), is 
the fundamental class of the pair {D^{x),dD^{x)). In addition the image := d[x] of the 
broken point class [x] by the isomorphism HniE,E\Wi U Wi;Z) Hn^i{E\Wi U Wi;Z) 
is also called the broken point class of x and has all the properties of the original one. 
An illustration for the case m = 1 and n = 2 can be seen in the figureEl The same definition 
stands even if Wi and Wi are closed half spaces intersecting over linear space U. The broken 
point classes can be naturally expressed as linear combinations of the ordinary point classes. 
The third picture in the figure [3 illustrates this situation. 

Let us now suppose that k — dim(Wi n Wi) = dim(Wi) — 1 = m — 1. Then there are two 
different broken point classes associated to every point x € W\ n Wi, i.e. the broken point 
class \x\ depends on the choice of the vector space V . Let us omit the format proof of this 
fact and illustrate this situation by the figure 13 The formal proof would go along the lines 
of the proposition|3 The main property that differs these two classes, brusquely explained, 
is that if we substitute each sphere with the disc and move these discs a little bit: 

(A) the first disc will intersect simultaneously W^ and W^ , or W^ and W2 ; and 

(B) the second disc will intersect simultaneously W^ and Wi , or W^ and Wi . 
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Figure 3: Two posible point classes in the case dim{Wl fl W2) = m — 1 
3.6 Calculating H2{T*;Z) and H2{T*;Z)q^^ 

The homology. In order to analyze the second homology of the complement T* we use 
the following equality 

Wn\ U A{J, a) = U A{J, a) 

where A{J,a) denotes the one point compactification of the arrangement A{J^,a). This 
allow us to use the Poincare- Alexander duality and to work with the arrangement A{J^, a) 
instead of its complement. The Poincare- Alexander duality and the Universal Coefficient 
isomorphisms give us the sequence of isomorphisms (assuming Z coefficients) 

H2iWn\UAiJ,a)) = H2iS''-\uAiJ,a))^H^''-'^-^-\uA{J,a)) (1) 
^ Hom(i7„_4(U^(J,a)),Z) ® Ext(i/„_3(U.4(J,a)),Z). 

Since the maximal elements of the arrangement .4(J7, a) are (n — 4)-dimensional linear 
(half-) subspaces, respectively, the Ext factor in the above equality vanish. Precisely, 
77„_3(U^(J,a);Z) = 0. Therefore, 

H2{Wn\ U AiJ, a); Z) ^ Rom{Hn-4{UA{J, a); Z), Z). (2) 

The Ziegler-Zivaljevic formula implies the following homology decomposition (assuming Z 
coefficients) 

n — 4 

i?„_4(U^(:^,a);Z) ^0 Hn-4{^{P<v)*V) (3) 

d=OVeP(Q):dim V=(i 

where P{a) is the intersection poset of the arrangement A{J, a) and V one-point compact- 
ification of the element V. Thus, the property of the hom functor imply 

iJ2(W^„\U^(J,a);Z) =0Hom I i7„_4(A(P<v) * f ); Z j (4) 

d=0 \VePia):dimV=d I 
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Poincare dual of the (broken) point class. Let us illustrate the isomorphism ^ 
on the point classes for the general arrangement of linear (half-) spaces A in R"+™. Let 
maximal elements {Wi, W2, • ■ • , W4} have the constant dimension dimVFi = n. Let x e 
Ui^i Wi and S = dD^{x), where D^{x) = x + and is a small disk in Wi^. Then 
the isomorphism , i9 : iJ„i_i(R"+™\ U ^; Z) Hom(i/„(Uyt; Z), Z) can be expressed for 
t G if„(U^;Z);Z) by 

d{\\x\\) :i?„(ul;Z) ^Z, ^{\\x\\){t) = \ink{S,T) (5) 

if r is a submanifold in U,4 representing the homology class t and linking number link(S', T) 
is correctly defined. 

Example 10 Let the arrangement A be given by the figure^(A). Then the Hasse diagram 
of the arrangement A is like the in the figure^(B). 




(A) (B) 

Figure 4: The arrangement A with indicated generators in homology. 

Then Hi(UA] Z) = Z © Z © Z, where the generators / spheres T, Ti and T2 indicated in 
the figure. Then we can read of isomorphism d : _ffi(M'^\ U A;Z) — > Hom(_ffi(U^; Z), Z) for 
point classes \\xi\\ and \\x2\\ from the picture, 

m^iim) - i,d{\\xi\m) = o,m^i\\m = -i, 

H\\^2\\)itl) = 0,,9(||x2||)(i2) = l,^?(|N2||)(t)=0. 

The coinvariants. When time comes to compute coinvariants the best news would be 
that the Poincare- Alexander duality map and the Universal coefhcient isomorphism are 
equivariant maps. Then the isomorphisms Q would be isomorphisms of Q4„-modules, 
and there would be no difference in what module we work. (Un) fortunately, the Poincare- 
Alexander duality map is not a Q4„-map, but a Q4„-map up to a orientation character, while 
Universal coefficient isomorphism is an (I24„-map. If o is an orientation of the Q4„-sphere 
gn-i g2{n~i) ^ then o determines Poincare- Alexander duality map 70 ^D). In particular, 
g-o = dot (5) • o, where 5 G Q4„ C G'i„(R), or g G Qin C Gi2n(K). 

The natural Q4„-action on the union U„4(j7, a), inherited from the ambient Q4„-action, 
respects the dimensional decomposition (O of the {n — 4)-homology. When these homologies 
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are free, then the decomposition Q becomes true even without Hom. Let us assume that 
(n — 4)-homology of the arrangement Ai^J., a) is free. In some calculation we will see that we 
actually do not need the whole group to be free, but just some factors in the decomposition 
(0J). Therefore, if we would rather work with Q4„-module _ff„_4(U^(J', a); Z) instead of 
Q4„-module -ff2(W'„\ U ^(j7, a);Z) we have to modify the Q4„-action. Specifically, let 
I G i?„_4(U^( J, a); Z) and g G Q4„, then 

g*l = det(g) g ■ I 

where * is the new modified action, and • the old one. Let ~ denote the congruence relation 
on if„_4(Uyi(j7, a), Z) which class of zero is a subgroup generated by the elements of the 
form g X — X, g ^ Qin, x G i/„_4(,4(^7, a), Z). Then there is an isomorphism 

H2(Wn\UA{J,a);Z)Q,^ ^ i7„_4(U^(:7, a), Z)/ - (6) 

The torsion of the coinvariants. The proposition [S] directs us to search for the obstruc- 
tion cohomology class in the torsion part of the coinvariants. Therefore, if the coinvariants 
are free, then the obstruction is zero and the map exists. Thus everythig we have done is 
in vain. It is of utmost importance to get a feeling, when some G arrangement can produce 
nontrivial torsion group in appropriate coinvariant group. 

Let us discuss a few simple examples, which met all the above assumptions. These examples 
come from the fan partition problems, and we work with cyclic groups in order to simplify 
computations. 

Example 11 Let A be the minimal Zg arrangement in M.^ containing subspace 

i = {x G K"* I Xl + X2 = + X4 = X5 + Xq — Xj + Xs = 0} C Wg. 

The group Zg — (e) acts by a cyclic permutation, i.e. e ■ {xi,..,X8) — {xs,xi, ..,x^). Then 
det(e) = (-l)«+i. 

It is not hard to see that A = {L,eL,L n sL}, LCieL = {0}, and consequently the by Z-Z 
decomposition P)) . 

4 

i?4(U^;Z)=0 H4(A(P<y)*l/;Z) = 0®0©0®(Z©Z) 

d=OVeP:dimV=d 

where P is the intersection poset of the arrangement A. Since, homology i?4(U,4;Z) has no 
torsion we have that H2{Wg\ U Z) = Z © Z. 

Let I and e ■ I be the generators of H4{UA','Z) corresponding to spheres L and eL. The the 
equality L — e^L in imply the equality I — e(e^ ■ I) in 7?4(Uy4;Z), where e G {1,-1}. 
The sign e depends on the nature of e^. If changes the orientation of L. then e = — 1, 
otherwise e = 1. To calculate the sign e we use a -invariant decomposition = L © L^ , 
where L-^ denote the orthogonal complement of L. Then, 

det det £^ • det => det = det det £^ = (-l)^'^^+^Met e^. 
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Let ei, .., eg be the standard base o/K*. Then one base for L-^ is 

fl= ei+ 62, /2 = 63 + 64, /a = 65 + 66; /4 = 61 + 62 + . . + 67 + 6 

and £^ acts on it 67/ 

■ fi — /2, £^ ■ f2 = fa, • /a = A - /i - /2 — /s, • /4 = A 

T/iere/ore, 



det = dot 



10 

10 

-1 -1 -1 1 

1 



= -1 ^ e = dete^ = -det£^ = -1 ^ I = -(e-l) 



TVow, we calculate coinvariants H2{Wn\ U .4; Z)zg &?/ using the modified action g * I — 
det(f;) g ■ I, g on "L^-module Hi{\JA; Z). Let us observe that 

I £ jfl = det(e)e ■ I = —e ■ I and I *l — det(e^)e^ ■ I = — det(e^) det(e^)/ = — /. 

Thus, from this relations we can conclude that H2{Wn \ U A] Z)z8 — ^2- 

Example 12 Let B be the minimal Z4 arrangement in = © containing subspace 



i = {xe 



xi = X5 = Xi 



Let the action of Z4 = (e) be defined by s ■ (xi, .., xs) = {x^, xi, X2, X3; xs, X5, xg, xj). Then 
det(£) ~ (— 1)''+^(— 1)'*+^ = 1. The arrangement A has 4 maximal elements L, sL, e^L, 
e^L and the Hasse diagram of the intersection poset P is like in the figure\^ 




dim 




Figure 5: The Hasse diagram of B. 



3 

i/3(U^;Z)^0 H2n-5{^{P<v)*V) = 0®(Z®Z)®{Z®Z®Z®Z). 

d=QVeQ{a):dimV=d 

Like in the previous example the homology H^(}JB]Z) has no torsion and so i?2(W^4 ffi W^4\ U 
B]Z) ^ i?3(US;Z). 
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Let I, e-l, e"^-!,, e^-l and k, e ■ k be the generators of H^iUB; Z) corresponding to spheres L, 

eL, e^L, e^L and L n e'^L*S'^, eL D e^L*S° respectively. The equality LDe'^L = e'^{Lr\e'^L) 
in implie the equality k = e{£^k), where e S {1, — 1}. The sign e depends on the nature of 
. If changes the orientation of the sphere L (le'^L * 5°, then e = —1, otherwise e = 1. 
Again, we use the same decomposition M.^ = {Ln e^L) ® (L n e^L)-^ and calculate 

det£^= det • det det £^ = dete^ det = det e^. 

If ei, ..,68 is the standard base ofM.^, then one base for {L De'^L)-^ is 

fl = ei, /2 = ei + 62 + 63 + ^4, ./a = P-S; 
/4 = 65 + 66 + 67 + 68, /s = 63, fe = 67, 

and £^ acts on it by 

e^-fi= f5, e^-f2 = f2, • fs = fe, • /4 = A, • /s = fi, ■ fe = /s- 

Since the sign of the permutation ^526413)** '"^^ ^^^^ ^^^{Lm^L)-^ = 1. 

In order to verify that the element does not change the orientation of the sphere L n e'^L* 
S*", we analyze the action of on the homology H:i{L (1 e^L * S^;Z). Since Lde'^L is a 
2-sphere and, we saw, e"^ acts trivially on it, the isomorphism 

H^iLn^L * 5°; Z) ^ Ho{S^; Z) H2{Ln^L; Z) 

instructs us that it remains to look at the action of the on Hq{S'^;'Z). Keeping in mind 
that S'^ is the order complex of the lower cone of the elem,ent L fl e^L, it is obvious thai 
acts on Ho{S'^; Z) = Z © Z by permuting generators of the two copies ofL and remembering 
the orientation, i. e. 

{x,y) H^- dete'^{y,x) 

Therefore, the definition of the augmentation implies that acts by multiplication on the 
reduced homology Ho{S^;Z) = Z. Thus, k = (dete^) £^ ■ k. 

Again we compute the coinvariants H2{W4 ® U B; Z)z^ using the modified action. The 
following relations 

I e'' *l = det(£*)£* •Z = £*-Z, k-^ e*k = det(£)£ ■k = £k, k-^ *k= (det £^)£^ • fc = fc 
imply that actually nothing "torsion-like" happens and that Il2{W4,®Wi\V^B; Z)z4 = Z ® Z. 

3.7 How to compute the obstruction cocycle 

Finally, we are ready to give an algorithm for computing the cohomology class of the obstruc- 
tion cocycle of the map in general position. Let us assume that additional hyper arrangement 

J is already chosen. 

Step 1: Let S^ be Q4„ the simplicial complex earlier defined. Define Q4„-map h : S^ 
Wn by defining them on 0-skclcton. It is enough to define an image of a single vertex, 
because everything else is defined by the equivariant request. 
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Step 2: Find all simplexes aij — [a^, Oi+i; bj, such that 

h{[ai,ai+i;bj,bj+i]) Ci (i(a) D J) = {pt.}. 

The intersection can't have more than one point, because then at least the whole interval 
will be in the intersection. This would mean that the map h is not in the general position. 

Step 3: With the help of the cellular map between two introduced Q4„ cellular structures 
on , and previous step, count the following sets 

h{e) n (VJA{J, a)) and h-'^{h{e) n (U^( J, a))) C e. 

Step 4: Let us assume that every element y G h{e) D {UA{J, a)) is contained in just one 
and only one maximal element Ly of the arrangement A. Then 

CQ.„(/i)(e)= J2 I(e,L,(.)) 11^2^)11 (7) 

where l{h{9), L^^-^) is the intersection number of the oriented cell e and appropriate oriented 
element Ly {Ly n h{9) = {y}) of the arrangement A{J, a). 

If some y € h{e) Cl {UA{J, a)) belongs to codimension one intersection of maximal elements 
L^\ ■■,l'^^ the formulas is unchanged except the class is a broken point class. The 

real trouble with this situation is that we need an extra effort to identify this broken point 
class. As we mentioned in section [3.51 the broken point class depends on the embedding of 
the simplex (or its linear span) which intersects arrangement in y G h{e) n {iJA{J , a)). 

Step 5: Compute iJ„_4(U,4( J, a); Z) using decomposition (jS))- If there are no torsion we 
actually calculated i?2(W^n\ U A{ J, a);Z). 

Step 6: Compute the coinvariants H2{Wn \ U A{J, a); Z)q^^ by working in Q4„-module 
Hn-4{UA{J^,a);'Z) using modified action - isomorphism 

Step 7: Express the obstruction element CQ^^{h){e) G H2{Wn\ U A{J,a);'Z) as the 
element of the group IIom(iJ„_4(U^(J', a); Z), Z) via the isomorphism 

Step 8: Identify the class of the obstruction cocycle CQ^^(/i)(e) in the group 

i/„-4(U^(J,a),Z)/ ^ . 

If it is not zero we proved that the (Q)4„-map in question can not exist. Thus, propositions 
01 and |S1 imply that the appropriate fan partition exists. If it is zero, then the whole effort 
was in vane. 

4 Computations and proof of theorem 12] 

The proof of the theorem [3 has two stages 

• The proof for the wide class of special cases; in particular we prove theorem for all 
a = (^, 3^, ^) G i C Q3 such that 2a + 26 = n, a, 6 > 1. This proof goes along 
the lines described in section 1X71 

• The limit argument extend the result from the class of special cases to the whole class 
of triples a = (a, a + 6, 5) G M?.0' 2a + 26 = 1. 
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4.1 Finding hyper arrangement J 

Before we try to prove the main theorem in steps described in the section IS77I let us make 
the fundamental step by defining the additional hyper arrangement J in M". Let us define 
hyperplanes iJi, Hi, K and half-spaces K'^ , K~, by 

Hi = {xe R"\ {a + b){Xa - X2a+b + Xi - Xa+b+l) + Xa+1 - X2a+b+l + Xn ~ Xa+b = 0}, 
i/2 = {xeR"| Xa+l + .. + Xa+b = 0},K = {X eR""] Xi+ ..+Xa+b = 0} 

= {x e R"| xi + .. + Xa+b > 0} and R- ={xe R"| xi + .. + Xa+b < 0}. 
The hyper arrangement J7 we would like to consider is 

j = {HinK+, H2}. 

Let us consider some properties of this arrangement which will produce crucial arguments in 
the proof of the main theorem. The first property is that £"-^^Hi ~ Hi and e"-^^ does change 
the orientation of the subspace Hi . Indeed, let e = (a + 6) {ca — eia+b + ei — ea+b+i ) + Sa+i — 
620+6+1 + e„ - Ca+b be a base vector of Hi, then • e (a + b){e2a+h - + Ca+b+i - 
ei) + e2a+b+i - Sa+i + ea+b - e„. The other property is that e'^+''{K+ D W„) ^ D W„. 
Thus the arrangement A{J, a) is the minimal Q4„-arrangement containing half-subspace 
LI = L(a) n iJi n K+ and subspace L2 = £(a) n H2 defined by 

^* . f Xi + ..+ Xa ^ Xa+l +■■+ X2a+b = X2a+b+l + ■■+ Xn = 0, Xi +..+ Xa+b >0, 

1 ■ \ {a + b){Xa - X2a+b + Xi - Xa+b+l) + Xa+l - X2a+b+l + Xn - Xa+b = 0- 
L2 : Xi + X2 + ■■ + Xa = Xa+l + ■■+ Xa+b = Xa+b+l + ■■+ X2a+b = X2a+b+l + ■■+ X„ = 0. 

The introduced setting provides us with the following facts: 
(i) The intersection 

I^Lln e°-+^L*i n e'']L*i n e^'^+^jXj n L*2 

is a linear subspace of codimension one in both L\ ~ L{a) Ci HiCi and L2 — L{a) n H2\ 
(a) The following set of equalities stands 

e''+\L*ir\e''+^L*i) = i^ne'^+^LJ, £'^+^(£'^jXJ ne^'^+^jXJ) = e'^jLJ He^'^+^jLJ, e'^+^'L* = L*. 

(in) The element e"+'' changes the orientation on . 
These properties will be the key arguments that the appropriate group of coinvariants 
HiiWriX U ^(jT", a), Z)q^^ have the nontrivial torsion part. The part of our arrangement 
\JA{J,a) can be pictured like in the figure El 



4.2 Step 1 

Let us recall that we substituted the sphere with the simplicial complex * ^2n\ 
where Pin is the regular 2n-gon. Earlier we have denoted vertices of two copies of P2n by 
ai,..,a2n and 6i,..,62n, respectively. To simplify notation in calculation ahead let t = ai. 

n 

Let ei, .., e„ be the standard base of R" and Ui — ei — ^ Cj , i ^ {1, .., n}. 
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Figure 6: The part of the arrangement A{J^, a) 

We define the Q4„-map h : Wn C M" which is in the general position by defining it 

on the vertex t by h{t) = ui. Then the request that h is Q4„-niap imply 

h{eH) = e'h{t) = £' = ^od n+l 

Kit) = jHt) = Un 

He'jt) = e'jh{t) = rj '-jhit) = mod n. 

In the future we will omit the "mod n" part in the indexes on the right hand side, i.e. all 
the indexes in Wn are calculated mod n. 

4.3 Step 2 

n 

It is not hard to see from the definition that the image of the map h is h{S^) — [J [ui, u^-j-i]* 

[uj,Uj+i] C Wn, remembering that rt + 1 is actually 1. Let us list all the simplexes of the 
form [wijUi+i] * [uj,Uj+i] = [u^, u^+i; Uj, which intersect the subspace 

L{a) = {x e Wn\ Xi + . . . + Xa = 0,Xa+l + ■■■ + X2a+b = 0,X2a+b+l + . . . + X„ = 0}. 
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With a little linear algebra and combinatorics we see that the only simplexes from the image 
h{S^) that intersects L{a) are: 



Simplex 


Intersection with 


For r G 


^•[■"a' ^a+li ^2a+6' ^2a+6+l] 


{^"i + f Ma+l + ^U2a+h+^W2a+fe+l} 








[2o + 6+ l,n- 1] 


3.[u^, M^+i; ^20+6; ^2a+6+l] 


{^Ur + '^Ur+l + 2^U2a+b + T;U2a+b+l} 


[l,a-l] 


4.K,M„+i;u„,Ui] 












6.[''J,,,, '^,.+1: "„ • "1] 




[(/ + 1.2a + 6-1] 



Whit the assumption that a,b> 1 we analize two cases. 

(1) If we introduce the hyperplane Hi, then the only simplex that intersects L{a) fl Hi 

are 



Pi = K'^o+i;"2a+6.^*2a+6+l]> P2 = K+fo, "0+6+1; ps = K+6+1, «o+6+2; 

Precisely, 

(L(a) ni/i) npi = {>a + ^Ua+l + >2a+& + ^W2a+6+l} 
(L(a) n/fi)np2 = {^Ma+6+fMa+fe+l + ^U„ + ^Wi} 

{L{a)nHi)np3 = {^^^Ua+b+l+^-^^Ua+b+2 + ^Un + ^Ui}. 

But when we add the inequality condition Xi + .. + Xa+b > 0, the intersection of = 
L{a) n ill n with the simplex ps vanishes. Thus there are only two simplexes 

[■"a' ^a+l! ""20+67 '"2a+b+l] ^^'^ [^0+6' ^a+b+1 i ^ra) ^l] 

which intersects LJ, each of them in the single interior point, 

V = f^Ua + ^Ua+l + ^U2a+b + ^U2a+b+l € and W = ^ Wa+6 + ^Ua+b+1 + ^Un + ^Ui G L^. 

Thus, h{S^)nLl = {v,w}. 

(2) If we introdTice the hyperplane H2 instead the hyperplane Hi, there are only two 
simplexes from h{S'^) that intersects L2 = L{a) n H2. Those are 

Pi = K'«o+i;**2a+5.^*2a+5+l] and P2 = K+6> Wo+b+li ^*l] 

and by another miracle they intersect L2 in the same points as in the previous case, h{S^) fl 
L*2 = {v,w}. 

Conclusion 13 This means that in order to analize the set h~^{h{e) D {UA{J^, a))) C e we 
only have to track down the pre images of v and w. 
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4.4 Step 3 

There are 16 simplexes in the sphere * which belong to the h inverse image of the 
simplexes [w^, U2a+6> W2a+6+i] and K+6, Wa+6+i; w„, Wi]- These simplexes are 



(Tl = 




0-2 = 




0-3 = 




0-4 = 




(^5 = 




0-6 = 




(77 = 


[g2a+6-l^^ ^2a+b^. ^n+a-^^ 


0-8 = 




01 = 




^2 = 




03 = 




ei = 




05 = 




06 = 




07 = 




0s = 





By some miracle all these simplexes are in the orbit of the single simplex a in the maximal 
cell e. Moreover, the pre-images of intersection points with L* 

V = ^Ua + ^Ua+\ + ^U2a+b + |m2o+6+1 and W = ^Ua+b + ^Ua+b+1 + + ^Wi 

are all in the orbit of two points 

V* = «e°+«'-it + Ae«+bi +^jt+ iLejt and w* = ^e''+''-'^t + ^e'^+H +^jt+ ^ejt 

n n n ^ n n n ^ 

in the simplex a. In particular, 

a = [e''+''-H, e^+H-Jt, ejt] = eje-^+Vi = e-2»-''a2 = e-^-^^-^-o-s = eje-"-«+V4 

= $1= eje-"-"-''+i6l2 = eje-''-'>+^03 = £-"6*4 
= eje05 = e-"-«-''6l6 = = eje-'^+'^Os 

To illustrate the fact that points v* and w* from the cell e are mapped in the arrangement, 
we track the change of the barycentric coordinates of points v, w and v*, w* along the 
actions. For example, 

(A) Prom a = [ejt,jt; e''+'>-H, e^+H] = eje'^+^ai = e^jai, we have 

h{ai)nLl = {^Ua + ^Ua+l + ^U2a+b + ^U2a+b+l} 

h{e''jai)ne"jLl = {^ui + ^u^ + ^Ua+b+i + ^Ua+b} 
h-' (/i(e«jai) n c'^jLl) = {^ejt + ^jt + ^e«+H + |e«+*-H} = {w*}. 

(B) Prom a = [e"+''-H, e'^+H-Jt, ejt] = e-'^'^'^a^, we conclude that 

h{(J2)f\L\ = {^Ua + j^Ua+l + ^U2a+b + ^U2a+b+l} 
/iCe-^^-'-aa) n e-2"-*Lt = {^Ua+b + ^Ua+b+l + ^Un + ^Ua+b} 
h-' (/i(e-2«-V2) n e-2«-*Lt) = {^e^+^'-H + ^e^+H + ^jt + ^ejt} = {v*}; 

(C) Prom a = [e^+^-H, e"+H; jt, ejt] = 0i, it easily follows 

h{ei)nLl = {^Ua+b + ^Ua+b+l + + ^Ui} 

h-'{h{0,)nLl) = {^e''+'>-H + ^e''+H + ^jt + ^ejt} = {w*}. 
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Conclusion 14 Therefore, 

card(/i(e) n {UA{J,a))) = ca,rd{h-^ {h{e) n (U^(J,a)))) = 2 

and 

/i-\/i(e) n (U^( J, a))) = {w*, w*}. 

4.5 Step 4 

Before analyzing the obstruction cocycle, let us observe that 
h{v*) = e''-ve e-2a-6(^* p ^ e-"(i^ n i^) n eje-''-''+'^{Ll D L*) n eje(i* n LJ) = 

e''(L| n L*) n e2''+a(i* n L*) n e'^+^ULi n i^) n n l*) 

and similarly 

h{w*) ^we {Lin Li) n e-^-^iLi n L^) n eje-"+i(Lt n LI) n eje-^'^-^+H^I n LI) = 
(Lt n L^) n e''+^{Li n l^) n e''j{Li n l^) n e^^+f-jX^t n Li) 

LI n e^+'^L| n e'^jLl n e2"+bjL* n L* 
Then the equality [3 applied in this situation implies that the obstruction cocycle is 

CQAh){e)^\\h{v*)\\ + \\h{w*)\\ 

where ti,T2 G {+1,-1}. In this situation classes and ||/i(u'*)|| are broken point 

classes determined by the h embedding of the boundary of the simplex cr, i.e. by the linear 
subspace span{Ma+b, Wa+b+i, Un, "i}- 

Since, h{v*) = ■ v and h{w*) = w the obstruction cocycle is 

CQ,Ah){e)^e''-\\v\\ + \\w\\. 
where the first broken point class is determined by the linear span of the simplex 

e ''[Ua+b, Ua+b+1, Un, Ui] = [Ua, Ua+l,U2a+b, U2a+b+l]- 

Also, observe that the equality 

e^j ■ V = e^j ■ {f^Ua + + f^U2a+b + ^W2a+6+l) = f + + f Ua+6+1 + = W 

and the fact that the permutation (4321) is even implies 

\\w\\^e^j-\\v\\. 

Conclusion 15 The cohomology class of the obstruction cocycle, as we have seen, lives in 
the group of coinvariants H2{Wn\UA{J, a); Z)q4„ • Thus, instead of the original obstruction 
cocycle cq^^{h){e) = ■ \\v\\ + \\w\\ = {e^ + e°j) • ||u|| we can analize the cocycle 

c'^2\\v\\ 

where the broken point class \\v\\ is determined by the linead span of the simplex 

[Ua, Ua+l,U2a+b, U2a+b+l]- 
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4.6 Step 5 

Now we will find the complete second homology H2{Wn\ U AiJ, ct);Z) via the isomorphism 
(0)). In order to do so we describe the first two lower levels of the Hasse diagram of the inter- 
section poset P{a) of the arangement A{J^, a). With a little linear algebra and mentioned 
properties of the added arrangement J', it can be seen that the n — 4 and n — 5 levels of the 
Hasse diagram of the intersection poset P{a) are like in the figure [7| 




Figure 7: The n — 4 and rt — 5 level of the intersection poset. 

(A) Lin LI n e°-jLl n e'^''+''jLl n is a Hnear space of dimension n - 5 

(B) LI is a. half-subspace of dimension n — 4 

( C) L2 is a linear space of dimension n — 4 
we conclude that 



H2{Wn\UAiJ,ay,Z) - Z'^+''©Z4('^+^)©0Hom ff„_4(A(P<y) * F); Z 

d=0 Vdim V=d / 

n-6 / \ 

d=0 Vdim V=d J 

Lemma 16 {VV £ P{a)) dimX^ < n - 6 =^ F„_5-dimy(A(P(Q!)<y)) = 0. 

Proof. For every element W £ P{a)^v such that dimVK = n — 4 there exists a unique 
element Uw G Pioi)^v with the property dimUw — n — 5 and W < Uw- There is a 
monotone map / : P(a)<v P(a)<y — {U \ dim U = n — 4} defined by 



U 



U, for dim U < n — 5 
Uw for dim U = n — 4 



which satisfies conditions of the Quillcn fiber lemma. Thus, / induces a homotopy equiva- 
lence and so 

Hn-5-dimv{^{P{a)<v)) ^ Hn-5-dimv{A{P{a)<v - {U I dimC/ = n-4})) =0. 
because dim A(P(q:)<v — {U \ dimC/ = n — 4}) < n — 5 — dimV. ■ 
Conclusion 17 T/ie previous lemma and equality impies that 

H2iWn\UA{J,ay,Z)^H„_i{uAiJ,a);Z)^Z''+'>(SZ^'^''+''K (8) 
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4.7 Step 6 

We compute Q4„ coinvariants by working in the Q4„-module Hn-4{UA{J' , a);'Z) with the 
modified action. Since action respects dimensional decomposition I^J we analyze n — 4 and 
n — 5 dimension cases separatelly. 

(A) Let I £ Hn-4{UA{J , ct);Z) be the element which corresponds to the compactification 
of the subspace L*^ . Then l,el, ..,€"■+^-'^1 is a base of the first factor in the equality (|SJ). There 
are to set identities which should be considered. 

The identity = e''+'>L^ produces equality I = det(e''+^)e''+'' • I = (^-i){ri+i){a+b)^a+b . ; 
in homology. Indeed, like in examples 1111 and 1121 we look at the orthogonal complement 
of L2 and see that e"'~^^ acts on a basis as the even permutation (3412). Then coinvariant 
calculation with modified action implies a trivial relation, 

I ^ * I = det(e''+'')e'^+'' • / det{e''+^)^l. 

The second identity L2 — produces equality / = (— 1) det(e^''j)e^^j • I in homology. 

Like we mentioned, this is the consequence of the fact that e~''j acts on a base of (-^2)^ ^ 
the odd permutation (3214). Then, 

I - e-''j * I = det(e-''j)e-^j ■ / = - det(e-''j)2 = 

Thus, the first factor in the equality ^ reduces in the coinvariants to a single Z2. 

(B) Since we want to find the coinvariants we can concentrate on the "genterating" part 
of the Hasse diagram and its inner symmetries (figure 




Figure 8: Generating part of the Hasse diagram for coinvariants. 

Let k and h be the elements of i7„_4(Uyl(J', a); Z) which correspond to the compactifications 
of the intersections L\ n L*^ and. t°-^^L\ n L\. Then the orbits of these two elements form 
a base of the second factor in the equahty ©. Let t G Hn-A^DAiJ, a); Z) also denotes the 
element which corresponds to the compactification of the intersection e°-'^^L\ n L2 with the 
same generic point in L2 as in the representation of the k. Here we have to be very careful!, 
because e""*"^ interchanges tha halfspaces of L2 genterated by the hyperplane Hi. Moreover 
Thus, like the figure |S1 indicates 

e''+f'.fc = det(e'^+'')(/ + i) (9) 
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where I G Hn-4,{UA{ J, a); Z) (as in part (A)) is homology class corresponding to L^. 

On the other hand k + t — h. Since the sphere LI D e"-+^L\ * is invariant of the element 
e"+'', there is a possible equality h = ±e°+^ • h. Let us fix the basis {ei + .. + Ca, ea+i + 

■■ + Sa+b, Ga+b+l + ■■+ e2a+b, e2a+b+l + ■■+ e„, (fl + 6) (Gq - e2a+b + Cl - Ca+b+l) + Ga+l - 

e2a+6+i + e„ — Ca+b} of thc orthogonal complement of L\ n e°+''L*. Then the matrix of e°+'' 
on this basis is 









1 

















1 





1 

















1 























-1 



and det Af = —1. This produces the relation h = — det(e''+'')e°+'' • h in homology. Thus, 

h ~ e"+'' * h = det(e''+'' -h^- det{e''+'')^ h = -h. (10) 
Since, e°+'' • k - det(e°+'')t = det(e''+^)? andh = k + t, the relations 1^ and [TUI imply that 
I - det(e"+'')? = det(e"+'')(e"+'' • k - det(e''+^)i) = e"+'' * k ~ t k ~ t and k + t ^ -k - t. 
Actually, we conclude that 4fc = 0, or the second factor produces one Z4 . 
Conclusion 18 i?2(W„\ U y^( J, a); Z)q,„ iJ2(W^„\ U ^( J, a); Z)q,„ =Z2©Z4. 



4.8 Step 7 

Now we are ready to find the image of the obstruction cocycle c' = 2 ||u|| via the iso- 
morphism ■& : i?2(W„\ U A{J, a);Z) Hom (^7f„_4(U^(J', a), Z), Z^ Actually we have 
to compute (from ||SJ)) the linking numbers of the sphere / boundary of the simplex 5* = 
,Ua+i,U2a+biU2a+b+i\ (which represents the broken point class ||i;||) and spheres which 
represents generators of the iJ„(U^(J', a); Z). Since simplex [ua, Ua+i, "20+6, U2a+b+i] inter- 
sects only I = Lin e''+°L| n e^-jLf n e^°+''jL]' n L2, the homology elements which may have 
non-zero values are those from the local picture Hn{I * [5]; Z). Since the coinvariant class of 
I lives in Z2 and our obstruction cocycle is 2 • (something) there is no need to compute the 
image of / either. 

By moving simplex [ua,Ua+i,U2a+b,U2a+b+i] and analyzing its intersection with subspaces 
LI, e^+'^L|, e'^jLl, e^°-^^jL\, L^ we decompose the broken point class ||w|| into a sum of 
ordinary point classes. 

Theorem 19 Let vi e LI, V2 G e^'+^L^, V3 G e^ji^ V4 G e^^+^jL* and yi, 2/2 G L'^ are 
arbitrary elements with the property that thay do not belong to any other element of the 
arrangement A{J^,a). The request for yi and y2 is that thay are in different connecting 
components of L2\L Then our broken point class \\v\\ can be presented as the sum of the 
point classes 

h\\ = '^1 Ikill + T2 Iksll + 7-3 llyill = Ml ll«2|| + Ik4|| + A*3 II2/2II (11) 

where Tt and are appropriate signs {+1,-1}. 
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Proof. The idea of the proof is very simple. Move our filled sphere / simplex a little 
and look where it hits our arrangement and we are done. The reason for this to work is 
in the definition of the hnking - intersection number and the deffinition of (broken) point 
classes. Let us recall that the linking /intersection number is "very" invariant under small 
movement of the sphere - disc. Thus if you want to check whether you calculated the 
intersection number properly you move your sphere - disc and see what happens. Since 
wc arc in linear / convex situation, besides the linking - intersection numbers (if correctly 
defined) are +1,-1 or 0, it is enought to consider small translatorions of a sphere - disc. 
Thus, let us move our simplex a by the generic "small" vector s = Yl^=i^i^i- Because 
of complementary dimension affine space sj>eLn{ua+b,Ua+b+i,Un,ui} + s must hit all linear 
spans of LI, e°-'^''Ll, e"^jLl, e^°-^^jL\ and L2. Let us denote these intersection points by 

Vi e span {L\) n (ct + s), £ span [e'^^^Ll) n (cr + s), W3 G span {e^jLl) n (cr + s), 
G span (e^°+''jii) n (cr + .s), w e span (^2) n (cr + s). 

If the translation is small enough these points will remain in the interion of the simplex 
cr + s. Now the tiresome, but necessary part. The points are given by 

n n 

Vl = ^ea + §-ea+l + ^e2a+6+^e2a+6+l-^^ei+^^iei, 

i=l j=l 

a 2a+h n 

ai = a - n^^j, 71 = a + 6 - n ^ - /Ji, ^1 = 6- n ^ ^i, 



a+l 2a+6+l 

/a-1 2a+b-l 



\2a+6+2 \ 2 a+l / / 



V2 



= ■^ea + ^ea+l + ^e2a+6 + ^e2a+6+l-;^ ^ ^ ^^ej, 



h& 2a+h 



a2 = a + b-n ^ ^i-n^^i - 62, ^2= b - n^^i, a - n ^ ^j, 

20+6+1 i=l 0+1 a+b+1 

(a+b / n a-1 2a+b-l \ \ 

Y,^^-^nHa+b+i2a+b+l + {<^ + b)i ^^+^2^^' E 

a+2 \2o+6+l 2 a+6+2 / / 



V3 = ^ea+^ea+i + ^e2a+b+^e2a+b+i-^Ye,+ Yi,ei, 

i=l i=l 

a a+6 n 

as = a-n^^j, 03= b - n^^^i, ^3= a + b-n ^ ^iSs 

1 a+l a+6+1 

(/ n a-1 \ a+b \ 

(a + 6) E ?»-E^i-6a+6 -E^i-6a+6+l-?a+6 + ?n +6; 

\o+b+2 2 / a+2 / 
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i=l i=l 

a+6 n 2a+h 

1 2a+h+l a+6+1 

(a + 6) ^ i^-Y.^^^^c^- E e-Wb+l+Ca+l-ea+b 



n n 
1=1 1=1 

a a+6 2a+6 n 

as = a - n^^i, /34= 6 - 7i^£i, 75 = a - n ^ ^i, ^5 = 6 - n ^ ^i. 

1 a+l a+f)+l 2a+()+l 

Now we will prove the following equivalences 

(ui e 1^+ ^ U2 e V (wi e isT" ^ U2 e if") 

which have the following consequence 

(vi e it W2 ^ e'^+^'LJ) and (wg e e^J^t ^v^i e^^+^'jij) (12) 
and therefore the equality stands. 

In order to prove equivalences p2|) we evaluate wi, W2, 'I's and U4 on linear forms xi + ...+Xa+b, 
a^Q+b+i + ... + x„, X2Q+6+1 + .. + x„ + xi + .. + a;Q and x^+x + .• + a;2a+b, respectively. It can 
be calculated that 

a;i+.. + a;a+b = Xa+i+.. + Xa+t Li = 7r-^+ Ea^l C» 

_ g+b v^a-1 ^ , 1 > , 2 e 

^ft+b+l A^2 SJ"t"a+b+i Z^a+2 ^'^ ^ a+b+1 

Q+b v^2a+6— 1 ^ 1 Y^ji — 1 ^ 2 ^ 

a+b+1 ^a+b+2 Si a+b+1 ^2a+b+2 a+b+l^" 

a;a+b+i+-- + 2:„ = X2a+b+i + --- + 2:„ ^2 = 17-^+ LL+b+l 

— g+b ^ 1 Y^a+b-1 ^ 2 c 

~ a+b+1 Z^i=2 Si a+b+l Z^o+2 Si a+b+lSa+b 
I g+b v^2a+b-l (. 1 v^n-l ^ . 2 ^ 

' g+b+1 Z^!=g+b+2 Si+Q+b+i Z^2a+6+2 Si + a+b+1 S" 

a;2g+6+i+-- + a:„+a;i+.. +.Ta = .T2g+b+i+... + a;„ = EL+b+i ^i 

_ g+b v^g-1 c I 1 Y^g+b-1 /■ , 2 e 
~ a+b-l Z^2 SiT^a+b-i Z^g+2 Si-r Sa+b 
g + b Y^2a + 6— 1 ^ 1 y^n — 1 ^ 2 f 

a + 6-1 Z^a + 6+2 S» a + 6- 1 ^ 2a + 6+2 S» a + 6-lS" 

Xa+i + .. + a;2g+b = a;Q+i+.. . + Xa+b L4 = 7f~^+ EatU* 

_ g+b v^g-1 p 1 Y^g+b-1 , __2_/- 

a+b-1 Z^2 Si a+b-1 Z^g+2 Si Q+b_iSg+b 

.t. Q+b v-^2a + 6— 1 ^ . 1 Y^n— 1 . 

a+6-1 Z^a + b+2 Si + a + 6- 1 2a + 6+2 Si + a + 6-lS'i 
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Thus, we have proved 



{a + b+l){xi + ..+Xa+b\yJ = -{a + b+l){xa+b+i + --+Xn\^J 

= (a + 6 - 1) (a;2Q+6+i + .. + Xn+xi + .. + Xa l^^) 

= - {a + b + 1) {xa+1 + ■■ + X2a+b 

which impUes the equivalence p2|l . 

It looks like we forgot about the space ^'^d point w. The reason is that when ever we 
move the simplex a it will hit the space ■ respect of the direction we move a the point 
w will be in one or in another connecting component of ~ / . Thus, the broken point class 
||w|| appears in both equalities. Also, observe that we do not worry about the signs and 
lii, they will not play any role in our calculation. 




Figure 9: Generating part of the Hasse diagram for coinvariants. 



Conclusion 20 Let us observe that \\vi\\ = ±e°j ||i;3|| and \\v2\\ ~ ±e"j ||i'4||- Thus, since 
the class of our obstruction cocycle 

c' = 2 ||z;|| = 2 (n \\vi\\ + T2 Wv^W + ra llyill) = 2 (^i M + m \\v4\\ + ixz \\y2\\) 

lives in coinvariants H2{Wn\ U A{J, a); Z)q4„ = Z2 © Z4 we can shift our attention to the 
cohomological cocycle 

4.9 Step 8 

Before proving that the cohomology class of the obstruction cocycle c" = 2r3 \\yi\\ is not 
zero, let us recall the nature of the Poincare duality isomorphism d : 7?m_i(M""'""'\Uyl; Z) — » 
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Hoin(iJ„(U^; Z), Z). As we have seen, for t G Hn{UA; Z); Z) represented by a submanifold 
T in U^, the image of t is given by the Unking number 

^{\\x\\){t)=lmk{S,T)- 
Theorem 21 As we have already denoted, let l,k,h^ iJ„_4(U^(j7, a); Z) he elements cor- 
responding to spheres L2, L^nL^ * S* , e°-+^L\r\L\ * S* . Then there exists a basis of 
Hn-4(UA{J',a);Ii) which contains I, k, and h such that 

= ±l,^(||yi||)(fc) = ±l,d{\\y,\m = (13) 

and for every other base element d G iJ„_4(U^(j7, a); Z), i^dlyi ||)((i) — 0. Thus, 

(1) d{\\yi\\) = tiil + H2k e -ff„_4(ul(J,a);Z) where e {+1,-1}; 

(2) c" = 2k^0 in coinvariants -ff2(W„\ U A{J, a); Z)q^„ ^ HniUA; Z)q^„ . 

We abuse notation in (2) and (3) using the fact that Hn-i(VJA{J ,a)]'L) is free (TrEom can 
be deleted) and omitting the notation of the cohomology class to simplify notation. 

Proof. The proof can be read from the figure El For example, the required basis of 
Hn-4{LiA{J , a); Z) is composed of 

(A) the orbit of I, 

(B) k, h, e'^'^^h and element / corresponding to the sphere e"-+^L\ n e°-jL\, 

(C) anything you want outside the / "neighbourhood", or precisely efc, eh, e^+^+^/i, e/. 

This basis satisfies the property l(T^ . Thus (1) and (2) follow directly with the knowing 
that 4fc = in coinvariants. ■ 

Conclusion 22 Since we proved that the cohomology class of the obstruction cocycle is not 
zero we are ready to sum up (remember Propositions\^and^^: 

There is no Q4„-map — > yjA(J ,ol) =^ There is no Q4n-map — > 

There is no B2n-niap V2iM.^) ^ UA 
There is an (^, ^) -partition. 

Once more, we have just proved that for every a,b > 1 and every two measures fi and v on 
S"^ , there exists an (^, ^-partition (x; l\, I2, h) of measures fi and v. 

4.10 The limit argument 

The reasons for assuming nice properties for our measures will finally pop up. Let S C M?,q 
be the space of all 3-fan partitions, i.e. the space of all triples a — {a,b,c), a + 6 + c = 1 
such that there exists an a-partition of measures fi and v hy a 3-fan. Since our measures /i 
and V are proper Borel probability measures, the space 5 is a closed subset of K>o. All we 
did so far is proving the following inclusion 

{(^.^'^) eQio I 2a + 2b = n, a,b€Z}CS. 

The fact that S is closed implies the inclusion 

{{a,b,c)eRio I « + & + c-l}-cl{(f^,^,A) I 2a + 2b = n, a,beZ}CS. 

and therefore we are finally done. 
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